Search East Arnhem hotels

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check East Arnhem hotel prices

Tomorrow night
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in East Arnhem

Walkabout Lodge

3.5 star property
8.0 out of 10, Very good, (34)
"Comfortable and friendly atmosphere."
The price is AU$453
includes taxes & fees
3 Dec - 4 Dec
Walkabout Lodge
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in East Arnhem
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

What's the best place to stay in East Arnhem?

Located 7.5 mi (12.1 km) from the heart of East Arnhem, Walkabout Lodge is a top choice for your stay, based on our traveller data. Yanawal is another good option for your stay in the area. See all available top hotels, or vacation rentals in East Arnhem.

If I need to cancel my hotel reservation in East Arnhem, will I receive a refund?

Yes, the majority of room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in East Arnhem.

What's the best accommodation for an all-inclusive stay in East Arnhem?

Bremer Island Banubanu Beach Retreat is a lodge featuring a restaurant and an outdoor pool, and a favourite with Expedia travellers.

What are some hotels with pools in East Arnhem?

Walkabout Lodge: Features 2 restaurants, an outdoor pool and 2 bars. View all hotels with pools in East Arnhem.

What's staying in East Arnhem like?

Travellers to East Arnhem will find plenty to explore and enjoy. There are 2 hotels and other accommodation options in the surrounding area. Find out more about East Arnhem.

What are the top places to visit in East Arnhem?

Favourite places to visit include Wessel Special Purpose Zone, Wessel Habitat Protection Zone and Wessel Marine Park. You'll also find Arafura Park and Nhulunbuy Town Pool in the area. Take a look at what more there is to see and do in Expedia's East Arnhem guide.

What's the weather like in East Arnhem?

The hottest months are usually December and November, with an average temperature of 29°C, while the coldest months are August and July, with an average of 25°C. The rainiest months in East Arnhem are January, March, February and December, with each month seeing an average of 305 mm of rainfall.